Interval edge coloring - PDFSEARCH.IO - Document Search Engine

Interval edge coloring
Results: 18

#	Item
11	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
12	On Coloring Resilient Graphs Jeremy Kun, Lev Reyzin University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science MFCS14, August 28, 2014 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2014-09-12 14:04:21 Graph coloring Colorable Uniquely colorable graph Interval edge coloring
13	LNCSOn Coloring Resilient Graphs Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2014-09-03 12:33:59 Graph theory Graph coloring Gadget Planar graph Uniquely colorable graph Interval edge coloring
14	THE TYPICAL STRUCTURE OF SPARSE Kr+1 -FREE GRAPHS arXiv:1307.5967v1 [math.CO] 23 Jul 2013 ´ JOZSEF Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-07-23 20:20:52 Graph theory Graph coloring Random graph Triangle-free graph Extremal graph theory Interval edge coloring Line graph
15	American International Journal of Contemporary Research Vol. 3 No. 2; February 2013 Total Coloring and Total Coloring of Thorny Graphs Zeynep ORS YORGANCIOGLU Add to Reading List Source URL: aijcrnet.com Language: English - Date: 2013-10-05 05:31:39 Graph theory Graph coloring Total coloring Edge coloring Degeneracy Incidence coloring Interval edge coloring
16	On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-15 10:45:37 Graph coloring NP-complete problems Edge coloring Independent set Matching Maximal independent set Interval graph Bipartite graph Domatic number Graph theory Mathematics Theoretical computer science
17	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:21 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics
18	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:03:13 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics